Budget management of network capacity planning by searching constrained range and dominant set

A communication network’s reliability, survivability, and interconnectivity are primarily based on the degree of interconnection between the existing nodes of the network. Enhancement of these characteristics can be obtained by adding direct communication links between nodes of the network. This process is generally subject to a budget constraint. From the service provider’s perspective, enhancing the interconnectivity of heterogeneous networks is part of operations evolution. However, the interconnectivity or link enhancement problem, for a given budget, is NP-complete. Decisions by considering multiple criteria improve previous work and may search only the constrained range. The constrained range is determined by a dominant set of multiple criteria. A review of pertinent previous work, problem formulation, algorithm presentation, and discussion of improving the computation time with compromising the optimality by using the multiple-criteria constrained range are also provided.